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Abstract 

Let G be a finite group of nilpotency class 2 and w a group word. 
In this short paper we show that the probability that a random n-tuple 
of elements from G satisfies w is at least one over the order of G. This 
answers a special case of a conjecture of Alon Amit. 



1 Introduction 

Let G be a finite group, w(x±, x n ) a group word and denote by N(G, w = c) 
the number of n-tuples g = (gx, ...,g„) G G^ n > satisfying w(g) — c, that is 

N(G, «)=c) = |{g6 G (n) : 10(g) =c}\. 

Also, denote by P(G, w = c) the probability that a random n-tuple g = 
(<7i, ...,g n ) S G^' satishes w(g) = c, that is 

P (G ,„ = c) = i^p). 

When c = 1 we will just write N(G, w) and P(G, w) and we will say that g 
satisfies w if w(g) = 1. If G were abelian, then the word map 

w : G (n) ->• G, 

defined by a word if is a homomorphism and it is clear that 

N(G,w) = |Ker w\ = > IGI"" 1 

|Im w\ 

and so P(G 7 w) > 

It is a conjecture of Alon Amit (see [1] or [2]) that if G is a nilpotent group 
then P(G,w) > t^t. Here we establish the result for nilpotency class 2 groups 
in the following theorem. 

Theorem 1.1. Let G be a finite group of nilpotency class 2. Then for any 
group word w, P(G,w) > j^y. 
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This result improves the bound in the nilpotency class 2 case established in 
a paper by Nikolov and Segal (see [3]). 

Remark 1.2. If the theorem holds true for two groups G\ and G 2 then it holds 
true for their direct product G = G\ x G 2 since the word values can be solved 
componentwise. Let g = (gi, g n ) be an n-tuple in G then g = a.h where 
a = (ai,...,a„) and h = (hi,...,h n ) are n-tuplcs in G\ and G 2 respectively. 
Then it is clear that tu(g) = w(a).w(h). Hence P(G,w) > P(G 1 ,w).P(G 2 ,w) 
and the result follows since \G\ — | Ci | - 1 C2 1 - In fact, if A is abelian and the 
theorem holds for a group H which acts on A by automorphisms then the 
theorem holds for G = A x H . 

Proposition 1.3. Let G be a finite group such that G = A x H where A and 
H are subgroups of G and A is abelian. Suppose that P(H, w) > where w 

is a group word then P(G,w) > 

Proof. For any g G G we may write g = ah for unique a e A and h G H, so if 
w is a word in n variables we have, for some G A and hi G H, 

w(gi,-.g n ) = w{a l h l ,...,a n h n ) 

= f[ap^- M w(h u ...,h n ), 

i=l 

where the 4>%{h\, h n ) are automorphisms of A depending on the hi. Note that 
there are at least n-tuples, h = {h\, h n ) G H^ n \ satisfying w. Having 

fixed such an h G consider the induced map on 

T h : AW 

(01, ...,o„) 

Since A is an abelian group, Th is a linear map and the number of n-tuples 
a G A^ such that T h (a) = 1 is at least L4I"- 1 . The result follows. □ 

Since any nilpotent group is a direct product of its Sylow subgroups, by the 
above remark it will be enough to prove the following theorem: 

Theorem 1.4. Let G be a finite p-group of nilpotency class 2 where p is a 
prime. Then for any group word w, P(G, w) > j^j . 

2 Nilpotent class 2 groups 

We begin by making the following definition: 

Definition 2.1. We will say that two group words W\ and w 2 on n variables 
arc G-equivalent if N(G,wi = c) = N(G, w 2 = c) for every c G G. 

Remark 2.2. It is clear that relabelling the variables of w gives G-equivalent 
words for any group G since the word maps are unchanged. Suppose that w 
and w' are two group words in n variables such that w = w' mod R where R is 
a normal subgroup of the free group of rank n, F n . Then it is easy to see that w 




i=l 
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and w' are G '-equivalent for any group G that is a homomorphic image of F n /R 
since w(G) = 1 for any v E R. Also, suppose w(xi, £„) is a group word and 
that w(x±, ...,x n ) = v{y\, ...,y n ) where w is a group word and the yi are words 
in the a^s. Let 9^2, m denote the class of all finite p-groups of nilpotency class 
at most 2 and of exponent at most p m . If the set {yi, y n } maps onto a basis 
for the vector space L n /<&{L n ) where L n is the free *Tt2,m-group on n generators 
then w is G-equivalent to the word v(yx, y n ) for any G E 9^2,?™, since for each 
i the image of Xi in L n can be expressed as a word in the yys. This follows from 
the Burnside Basis Theorem (see [4]). 

The following commutator identities will be used throughout and are easy 
to prove: 

(1) [x,y]=x- 1 X y; 

(2) [xy,z] = [x,z][y,z] mod 7 3 (F„); 

(3) [x,yz] = [x,y][x,z] mod 73 (F n ); 

( 4 ) [x, y}^ 1 = [y,x] = [x~ l ,y] = [x, jT 1 ] mod 73(^)5 

(5) {xy) n = x n y n [y, x] 1 ^^ mod 73 (F n ). 

Let w{x\, x n ) be any group word and fix a group G <E VI2, m- By Hall's 
Collecting Process (see [4]), we can write w in the form 

n 

w(xi,...,x n ) = x? 1 ...x% n (Y[Y[[x i ,x j fv)c, (1) 

i—1 i<j 

where c £ 73 (F n ), F n being the free group of rank n and on, fiij E Z. We aim 
to show that the word map given by w is 'equivalent over G\ in the sense of 
definition 12.11 to the word map given by a particular word w' , where it will be 
easy to see that P(G,w') > ygy- To do this we will first prove the following 
lemmas. 

Lemma 2.3. Let w(x\, x n ) — a;" 1 ...^"™ be an element of the free group of 
rank n and m E N. Then, for any G E 9t2,m ; w is G-equivalent to the word 

1 n 
v(yi,x 2 ,...,x n ) = y{ Y[ [ x h x jf ii Y[[yi, x i]' Ji , 

l<i<j i=2 

for some I, ftij, 7^ G Z. 

Proof. Let R — l3,{F n )F^ and write w[x\, x n ) = xf 1711 ...x\ mk , where 
i\ < *2 < ••■ < ik, lji m j S lj > and the mj are non-zero and coprime to p 
for all j. Choose It minimal among the lj and let 

Vit= x i 1 -< 
Note that in the above expression for yi t the exponent of x,- H is rat- Then 

v i =xtr x ~4: mi n K^j Vp+ ^ !tmpm ^ ^73^), 

ii<i p <i q <ik 
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so that 

w(xi,...,x n ) =yf t * Y[[ x i,Xj] Pi3 mod7 3 (F„), (2) 

i<j 

for some fa G Z. Note that x™' = (n s<i ^""'r 1 !/, t (n s ^t" m r 1 
and that since p does not divide m t there exists a positive integer r t such that 
x™' 1 ** = Xj t mod . Substituting the resulting expression for Xi t mod F£ 
into (2) we have 

n 

w{xi,...x n ) [xj,Xj]^ J]j2/i t ,x 4 ] 7i modi?, 

i<j i— 1 

for some /3y,7, G Z. The result follows in view of remark l2~2l □ 

Lemma 2.4. Let w(x\, ...,x n ) —Y\^ = iW i< j[xi,Xj] aii be an element of the free 
group of rank n and m G N. Then, for any G € 9^2, m ; W is G-equivalent to the 
word 

k 

v(yi, ■•.,2/2fc+i ! x 2 fe +2 , ...,x„) = ]J[2/2i-i, y2iP 2i-1 724 

i=l 

/or some jij G Z, where 2k < n. 

Proof. Let i? = 73 [F n )F^ . We are going to describe an algorithm which shows 
us that we may write w in the form 

fe 

io(xi, ...,x„) = ^Q[y 2l -i,?/2i] 72,_12,c 

i=l 

for some 7y G Z, where 2/c < ro, the ?/i are words in the x^s and c G ^^{F n )FP . 

l 'i ''dm- 

In particular, each yi is of the form 2^ m,1 ...x id ld the being non-zero 
and coprime to p with L. > and ij u =0 for some Uj. Moreover, for all y^, yj 
with i ^ j we have i Ui 7^ j Uj . , i.e. Xi u . ^ xj u . . The result then follows in view 
of remark 1 2. 2 1 We proceed as follows: 

Choose the first non zero a^, with respect to the ordering in the product, 
say a SlSll . Then 

w(xi, ...,X„) = JJ[Xi,Xj] a « 

i<j 

[x Sl i X Sll ...X Slq ] [Xi,Xj] zj , 

Sl<j<j 

with si < sn < S12 < ... < si q and a SlSlj non-zero for all j. Now a SlSlj = 
p' sis ij 'm SlSlj where ^ SlSlJ > is an integer and m SlSlj is coprime top. So choose 
lij minimal among the l SlSlj , say l SlSlu , and let 



Similarly to the previous lemma, 

[x Sl ,Xs^ S11 ...x"^ 31g ] = [x Sl , y Slui f 1 lul mod7 3 (F„). 

So 

w(x 1 ,...,x n ) = [x Sl ,y Slui ] p Yi [ x i, x j] azj mod7 3 (F„). (3) 

si<i<j 

If the remaining are all zero we can stop here noting that in the expression 
for y Sllli the exponent of x Slui is non-zero and coprime to p and x Slui ^ x Sl . 
Otherwise, as in the previous lemma, we may substitute x Slui mod F p from 
Rs^to&^j}^ 3 in ( 3 ) giving us 

w =[x Sl ,y Slui ] p 1 lui [y Slui ,Xs2i UlS21 ■■■Xs2^ lS2r } [] [xi,Xj] a '*J modi?, 

si<i<j 

where a'^ S Z and si < s 2 i < ... < s 2r - Note that s 2 j ^ s\ Ul for all j. Now, 

a' Slui s 2i = p lsiulS2ifn ' Sllll s2i w ith the m' Slui s 2i non-zero and coprime to p. Again 
choose I' . minimal among the I' _ and let 

! S1« 1 S 2 1 " ! S1 U1 S2« 2 ' -'"lu^r^'lu^ua ' 

_ ^ S1 U1 S21 K s lu 1 s 2r 

Vs2u 2 — X S21 ■■■ X S 2r 

Note that the exponent of x S2U2 in the expression for y S2u2 is non-zero and 
coprime to p and that x S2u2 ^ x Sl . Then, similarly to before, 

[ys lul ,x S2 T lS21 -Xs 2 T lS2r ] = \Vs lul ,y S2u2 \ pS1UlS2u2 mod 73 (F„). 

Thus 

w = [x Sl ,y Slul ] p 1 1U1 [y Slul ,y S 2u 2 ] P J[ [xi,Xj] a 'v mod R. (4) 

si<i<j 

There arc two cases to consider. 

Case (la): The first case is when l SlSlul < ^'s lui s 2 u 2 - ^ e nave 

3 

[x Sl ,y Slul ] p 1 lui [y Slul ,y S 2„ 2 ] P lui 2 " 2 = [j/aiu 1 .J/«i] p 1 lui mod 73 (F„), 

where y Sl = xj^y p 2u2 1 2 . This gives 

w(xi,...,x n ) ee [y Slul ,2/ Sl ] p J| [a;,, modi?. (5) 

Sl<i<j 

Note that in the expression for y Sl the exponent of x Sl is non-zero and 
coprime to p as is the exponent of x 8l in y Sl . In particular note that 
neither x Sl nor a: Sl appear in the rest of the expression for w mod R 
and that x Slu ^ x Sl . We can set y\ := i/ Slu and y 2 := y Sl and repeat 
the algorithm for the rest of the commutators. 
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Case (2a): The second case however is when J SlSlul > l' Slul s 2u2 - We have 

[x Sl ,y Slul ] p 1 lui [y Slul ,y S2U2 ] p lui 2 " 2 = [y Slul ,y t2u2 ] p lui 2 " 2 mod7 3 (F„) 

where y t2 „ 2 = x Sl p y S2u2 . This gives 

w{x u -,x n ) = [y Slul ,yt 2U2 ] p n {xi,Xj] a *i mod R. (6) 

si<i<j 

Here the exponent of x Slu in t/ Slu is non-zero and coprime to p and the 
same is true for the exponent of x S2U2 in yt 2u2 ■ However, in contrast to 
Case (la), whilst x 3l does not appear in the rest of the expression for 
w mod R it is possible that x S2u2 may. If it doesn't then set y\ := y Slu 
and j/2 := yt 2U2 and repeat the algorithm for the rest of the commutators, 
if there are any. If it does substitute it out of the expression in (6) using 

_p ls l*lu 1 ~ l '>l v , 1 »2u 2 

yt 2u2 — x si ys 2u2 

l' -I 1 l' -I' 

! e , si „, so „ s l«l s 21 »lu 1 »2u 2m ' _«lui«2r »l» 1 »2u 2m ' 

a; Sl x S21 ...x S2r 

This gives 

«> = [ys lul ,yt 2U2 ] paiuia2U2 [yt^xsl? 2331 ...x s ll U233k ] J| [^i,^] a « modi?, 

i" 

where, as usual, a" 2ii2S3j = p * 2 "^ ™L 2 *y for a11 Now choose l t 2U2 s 3U3 
minimal among the l' t ' 2u S3 . and let 



*2u 2 s31 'J« 2 *3« 3m " *2u 2 <*3fc *2u 2 »3u 3 " 

_ ^ *2 U2 =31 J* *2 U2 »3fe 
ys 3 „ 3 — -t-Ssi <-S 3 fc 

Then, as before, the expression for w becomes 

s 2 l t 2 s 3 -p-|- // 

w = [ys lul ,yt 2U2 ] p lui 2U2 [yt 2U2 ,y S3u J p J| \ x ^ x i\ aii mod R - ( 7 ) 

i<j 

«,j¥si«l ,«2h 2 

Again there are two cases. 

Case (lb): If < C 2 s 3U3 then w becomes 

w(a;i,...,a;„) = [y t2 „ 2 , y„ lui ] p [xuXj]^ modi?, (8) 

where y„ 1 „ 1 = t/J^ y p 3 ^ 2 3 " 3 1,11 2 " 2 an d we are done as in Case (la). 
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Case (2b): If however I' c > I'J . we can repeat the algorithm 
described in Case (2a) above and we will end up with an expression of the 
form 

l t s l t' s -w—r in 

w = [yt 2u2 ,yt 3u3 ) p 2 " 2 3 " 3 [yt 3U3 ,y 8iUi ] p J| [x t ,x j ) a ^ mod R, (9) 

i<j 

ij¥= s 2u 2 ; S3» 3 

where yt 3us and y SiUi are words in the XiS with the exponents of a;s 3u3 and 
x S4u4 non-zero and coprime to p respectively. Again there are two cases. 
If in (9) we have l't' 2U2 s 3u < l't 3u SiU4 then, as in Cases (la) and (16), we 
are done. If not we have Z SlSlttl > l' slu±S2n2 > l" 2U2S3n3 > l't'L 3 s^ > - > 
and we keep going until the algorithm stops, i.e. we are in the first case. 

We will eventually end up with an expression like (5) or (8). If the remaining 
a'lj, in (8) say, are all zero we can stop here. Otherwise, set y\ := yt 2u2 and 
2/2 •= 2/tii u and repeat the algorithm on the rest of the commutators. Eventually, 
after relabelling, we have an expression for w of the desired form. □ 

We are now ready to prove the theorem. Let w(xi, x n ) be any group word 
and fix a group G £ < yi 2 , m - From (1) we have 

w(xi,...,x n ) = x^.-.x^iYllxiiXj} ^) mod "f 3 (Fn)- 

By Lemma 12.31 w is G '-equivalent to the word 

w'(y 1 ,x 2 ,...,x n ) = y\ 'n\x ii Xj] p v[yx,K\ 

i<j 

for some I, /3^- £ Z, where h is some word in the XiS with i ^ 1. As in the proof 
of Lemma 12.31 we can substitute x\ out of the expression above giving us 

w'(y 1 ,x 2 ,... ,x n ) =yf Y[ [xi,Xj] Pi i[yi,h'] modi? 

Ki<j 

for some (3'^ £ Z, where R denotes ^(F^F?™ and b! is some word in the XiS 
with i ^ 1. Then by Lemma 12.41 w' is G-equivalent to the word 

v(yi,y2,--,y2k+i,x2k+2,-;X n ) = yf \\[y2i,V2i+iV 2i2i+1 [yi,h"] 

i=l 

for some 7^ £ Z, where 2k + 1 < n and h" is some word in the yiS and XjS for 
i = 2, 2k + 1 and j = 2k + 2, n. We write this as 

v (yi , y 2 , z 2 , ■ ■ ■ , yk+i , z k+ 1 , x 2k+2 , ■ ■ ■ , x n ) = y{ J| [y t , z. t ] v > [y 1 , h"] , 

i=2 

where Vi+\ = 72i2i+i- Consider the word map given by v. The commutator 
map from G x G to G sending a pair (x, y) to its commutator [x, y] is a bilinear 
map. Fixing the Zi for all i and restricting y\ to the derived group of G we 
obtain a linear map 

v 1 : G' x G {n - x - k) -> G", 
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defined by v' (yi , . . . , y k +i , x 2k+2 , ■ ■ ■ , x n ) = v , y 2 , z 2 , . . . , y k +i , z k +i , x 2k +2 , ■ ■ ■ , x n ) . 
Now |{g e G' x G^- 1 -^ : v'(g) = 1}| > |G|"- 1 - fe and so N(G,v) > {G^ 1 
since we had \G\ choices for each of the Zi. Thus P(G,v) > and the result 
follows since P(G, w) = P(G, v). 
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